1	0	-1
2	1	1662
3	1	641
4	1	891
5	1	320
6	1	441
7	1	410
8	1	1602
9	1	400
10	1	401
11	0	631
12	0	911
13	0	721
14	1	691
15	1	-1
16	0	771
17	1	511
18	1	-1
19	0	1031
20	1	891
21	1	791
22	0	781
23	1	521
24	1	831
25	1	741
26	1	931
27	1	1041
28	0	791
29	1	861
30	1	811
31	0	841
32	0	1292
33	0	581
34	1	821
35	1	821
36	1	-1
37	0	571
38	1	751
39	0	1342
40	0	671
41	0	1211
42	0	1101
43	1	651
44	1	1181
45	1	1112
46	0	821
47	0	962
48	0	731
49	0	841
50	1	862
51	0	881
52	0	1091
53	1	661
54	0	952
55	0	821
56	1	771
57	1	761
58	1	761
59	0	661
60	0	801
61	1	751
62	0	791
63	0	771
64	0	811
65	0	641
66	0	431
67	0	491
68	0	671
69	1	581
70	0	651
71	1	701
72	1	761
73	1	610
74	1	711
75	0	631
76	0	741
77	0	901
78	1	621
79	1	722
80	0	641
81	0	671
82	0	611
83	0	731
84	1	471
85	0	651
86	1	611
87	0	701
88	0	1192
89	0	791
90	0	751
91	1	881
92	0	550
93	0	611
94	0	450
95	1	881
96	1	901
97	0	721
98	0	631
99	1	571
100	1	551
101	0	651
102	1	621
103	0	731
104	0	-1
105	1	651
106	0	761
107	1	641
108	0	1542
109	1	741
110	1	701
111	1	621
112	0	641
113	1	661
114	1	531
115	0	1031
116	1	801
117	1	711
118	1	551
119	0	851
120	0	821
121	0	701
122	1	530
123	1	701
124	0	1312
125	0	761
126	0	771
127	1	731
128	1	561
129	0	761
130	1	731
131	1	450
132	1	450
133	0	1332
134	1	501
135	1	831
136	1	1081
137	0	1382
138	1	711
139	0	721
140	1	931
141	1	922
142	0	821
143	1	811
144	1	751
145	1	611
146	0	771
147	1	821
148	0	721
149	0	701
150	0	711
151	0	711
152	0	681
153	0	781
154	0	1062
155	1	701
156	1	-1
157	1	1282
158	0	911
159	0	681
160	0	741
161	0	821
162	1	791
163	1	831
164	1	711
165	1	802
166	0	691
167	1	811
168	0	641
169	1	491
170	1	-1
171	1	-1
172	1	791
173	0	772
174	1	971
175	1	621
176	1	681
177	1	941
178	0	911
179	1	641
180	0	651
181	1	631
182	1	721
183	1	650
184	0	721
185	1	671
186	1	561
187	1	480
188	1	601
189	1	872
190	1	621
191	1	520
192	1	650
193	1	541
194	1	681
195	0	771
196	1	621
197	0	971
198	1	791
199	0	762
200	1	641
201	0	691
202	0	731
203	0	871
204	1	811
205	0	651
206	1	651
207	0	831
208	0	611
209	1	590
210	0	781
211	1	460
212	0	711
213	1	791
214	1	771
215	0	691
216	0	1201
217	0	1142
218	1	621
219	1	571
220	1	541
221	0	651
222	1	661
223	0	882
224	1	691
225	0	1231
226	1	571
227	0	701
228	1	1071
229	0	812
230	1	731
231	0	731
232	1	691
233	0	802
234	1	731
235	0	731
236	0	661
237	0	801
238	1	691
239	1	701
240	0	631
241	0	1052
242	1	741
243	0	540
244	0	1002
245	1	500
246	0	701
247	1	621
248	0	721
249	1	972
250	1	771
251	0	621
252	1	491
253	0	601
254	1	600
255	1	731
256	1	561
257	0	721
258	1	591
259	1	721
260	1	1022
261	0	1042
262	0	771
263	1	891
264	0	1112
265	0	871
266	1	841
267	1	561
268	1	681
269	1	711
270	0	762
271	0	591
272	1	811
273	0	971
274	1	831
275	0	831
276	1	831
277	0	811
278	0	772
279	1	771
280	1	651
281	1	561
282	0	791
283	0	931
284	0	661
285	1	671
286	1	862
287	1	641
288	0	511
